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In this paper, building on some recent progress combined with numerical techniques, we shed some 
new light on how the nonlocality of symmetric states is related to their entanglement properties 
and potential usefulness in quantum information processing. We use semidefinite programming 
techniques to devise a device independent classification of three four qubit states into two classes 
inequivalent under local unitaries and permutation of systems (LUP). We study nonlocal properties 
when the number of parties grows large for two important classes of symmetric states: the W states 
and the GHZ states, showing that they behave differently under the inequalities we consider. We 
also discuss the monogamy arising from the nonlocal correlations of symmetric states. We show that 
although monogamy in a strict sense is not guaranteed for all symmetric states, strict monogamy is 
achievable for all Dicke states when the number of parties goes to infinity. 



PACS numbers: 03.65.Ud, 03.67.Mn 

I. INTRODUCTION 

Multipartite states are an important resource for many 
areas of quantum information. Understanding the fea- 
tures that give rise to their usefulness is still a question 
under much investigation. Entanglement has become rec- 
ognized as a key feature. However, the question becomes 
involved in the multipartite settings with different classes 
of entanglement T, having potentially different roles in 
recognizing good resources. Intimately related to entan- 
glement is notion of nonlocality [21 [3] , though it is known 
they are not the same [4 . Very little is currently known 
of the richness of multipartite state space and how, if at 
all, it is exhibited through nonlocality as it is through 
entanglement theory, with some recent progress in this 
direction, for example [5, 6J. 

Amongst multipartite states, graph states and sym- 
metric states dominate experimental progress, with ex- 
periments with up to 10 qubits [THTU] . These two classes 
represent potentially very different resources for quan- 
tum information and have different entanglement fea- 
tures. By exploiting their entanglement properties [H], 
graph states are useful for many tasks such as error cor- 
rection |12] . measurement based quantum computation 
(MBQC) [I3HT5] and secret sharing [1^. In addition to 
the entanglement properties, nonlocal features of graph 
states have also been well-studied [17j. Most of these 
properties are studied via an elegant mathematical tool: 
the stabilizer formalism [18] . 

On the other hand, permutation symmetric states oc- 
cur very often in optics, in the form of Dicke states |8l 
m [19] and in many-body physics as ground states for ex- 
ample in some Bose-Hubbard models. Similar to graph 
states, the study of permutation symmetric states can 
be carried out in an elegant mathematical framework as 
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well: the Majorana representation |20j . where symmetric 
states of n qubits can be represented as n points on the 
surface of a sphere. In terms of multiparty entanglement 
properties, much has been learnt using this representa- 
tion pm27j . The nonlocality of symmetric states has 
been studied recently also by using the Majorana rep- 
resentation ilij, where it was shown that all symmetric 
states can violate a Bell inequality (it has very recently 
been shown that all entangled pure states can violate the 
same inequality j28j). It was also shown in ^ that the 
degeneracy of the points in the Majorana representation 
(i.e. when points sit on top of each other) gives per- 
sistency of correlations to sets of subsystems. Since de- 
generacy of Majorana points also separates entanglement 
classes , this indicates a connection between entangle- 
ment classes and nonlocal properties. 

As well as the general interest in exploring the tex- 
ture of multipartite state space, there is some practi- 
cal interest in understanding the relationship between 
entanglement and nonlocality. Using the entanglement 
or nonlocal properties of multipartite states in the real 
world poses many experimental challenges. Unavoidable 
experimental inaccuracies like misalignment, noise and 
detector inefficiencies can render the outcome of an ex- 
periment meaningless. In quantum cryptography, for ex- 
ample, the presence of noise and detector inefficiencies 
can mask effective effective attacks on the security of the 
key distribution protocol p5H31j . In entanglement the- 
ory, misalignment when trying to witness entanglement 
can lead to mistaken claims of the existence of entangle- 
ment [32] . One solution to these problems is to make tan- 
gible claims without any assumptions about the measure- 
ment device, hence the name device independent. There 
is a natural connection to discussions of nonlocality since 
Bell type arguments do not rely on any statements about 
measurements, only their statistics. Using these ideas, 
device independent proofs and tests have already been 
used extensively in quantum cryptography and secure 
communications [331 - I38] . and device independent entan- 
glement witnesses [35] have been proposed. Recent re- 
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suits have shown device independent tests which are able 
to discriminate states that are inequivalent under local 
unitaries and permutation of systems (LUP) [5] . 



In this work we further the study of nonlocality of sym- 
metric states using the inequalities and techniques raised 
in [6] , to study deeper how the nonlocality exposed is re- 
lated to entanglement classes and the usefulness of the 
states. We will offer new evidence of connection between 
the nonlocal properties of states and their entanglement 
properties through device independent classification of 
states via violation of Bell inequalities presented in [B]. 
We then look at how the violation of inequalities scales 
with the number of systems. We see that violation is 
upper bounded by entanglement because of the form of 
the inequality, in particular that it has only one posi- 
tive term. Related to this we also look at what can be 
said about the monogamy of the correlations that can 
be witnessed (a useful property for quantum cryptogra- 
phy [3nill3)-We see here again that the inequalities of [B] 
are not suited for showing strict monogamy. Motivated 
by this we then introduce new inequalities with more pos- 
itive terms which show good scaling of violation with n, 
implying monogamy in the high n limit. 



This paper is organized as follows. In section |TTj we 
give a brief introduction to some concepts and results 
which we will use in later sections to make the paper 
self-contained. We recall the main results of 0: the in- 
equalities to show the nonlocality of all symmetric states 
and the procedure to find measurement bases to violate 
them for almost all symmetric states. Subsequently, in 
section |III[ we introduce the semidefinite programming 
(SDP) techniques we use to obtain numerical results, 
with an example showing the violations of the inequalities 
introduced in section In] for a class of states. Then in sec- 



tion IV we use SDP to show how these inequalities allow 
us to have a device independent discrimination of mul- 
tipartite entangled state classes, and we see further evi- 
dence that degeneracy of Majorana points leads to nat- 
ural classification with respect to nonlocality. Section [V| 
shows how the violations of these inequalities scale in the 
case of large n for two most common sets of symmetric 
states: the W states and the GHZ states. In section PvT 



we discuss monogamy of entanglement and monogamy 
of correlations - that is, how much entanglement and 
correlations can be shared. We see how the inequali- 
ties in [B] are not suited to showing strict monogamy, 
though bounds on how much correlations can be shared 
can be derived using the methods of [41^ . We then gener- 
alize a recently presented inequality for W states [H] to 
all Dicke states and show violation limits to maximal for 
large n and the correlations from these nonlocal tests are 
strictly monogamous when the number of parties goes to 
infinity. We finish with discussions and conclusion. 



II. BACKGROUND 

We start by giving some background, introducing nota- 
tion, presenting the inequalities in |6] and how to find the 
measurement settings to violate them. We consider two 
dichotomic measurement settings per party, and we use 
and 1 to label both the settings and the outcomes. For 
measurement settings Mi, ..M„ we denote the probability 
of getting results mi,...m„ as P(mi, ...m„|Mi, Af„). 
For example, P(000|111) gives the probability that all 
three parties obtain result having measured in setting 
1. The inequality, which we call V", is given by 

V" :=P(00...00|00...00) 
-P(00...00|00...01) 



-P(00...00|10. 
-Pfll...ll|ll. 



.00) 

.11)<0, 



(1) 



which must be satisfied by all local hidden variable 
(LHV) theories. This can be seen since all LHV 
distributions can be considered as probabilistic mix- 
tures of deterministic local strategies - i.e. ones 
where P(mi, ...m„|Mi, M„) = UrPi^^lMi) with 
P{mi\Mi) = or P{mi\Mi) = 1 - so it is enough to 
consider these alone [13] . Since there is only one positive 
term in P", to have anything greater than zero requires 
this term to be one. It can easily be seen that this implies 
that at least one of the negative terms is also one, which 
gives the desired bound. 

Following |B| , to show the violation of P" for almost all 
symmetric states, first we note that all symmetric states 
of n parties can be written as the sum of permutations 
of n individual qubits in the Majorana representation 



(2) 



with the Bloch sphere representation of each qubit state 
\rii) called a Majorana point (MP). We use the notation 
|ry^) to indicate the orthogonal state corresponding to 
the antipodal point of {rii), such that 



= 0. 



(3) 



The MPs are then used to find a suitable basis measure- 
ments in which show a violation of P". 

In the prescription described in [S] , for each party, the 
setting 1 is chosen to be the basis defined by one of the 
MPs, say (associated to outcome 0) and its orthogo- 
nal state jr;,/^) (associated to outcome 1). Then it is easy 
to see that 

P(ll...lI|ll...Il) = |((r;,^|)«"|V;)|^ = 0. (4) 

To find the basis corresponding to setting 0, we first 
notice that the n — 1 party state 



IV'') = imW 



(5) 
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is also a symmetric state, so we can use the same idea. 
Denoting the outcome of the basis by |0), we have 

p(oo...oo|oo...oi) - \mf"~\v^M^ 

= l((0|f"-V>P- (6) 

We can then use the Majorana points of \tp') for the 
basis, as above, to take probabihties P(00 . . . 00|00 . . . 01) 
to P(00 . . . 00|10 . . . 00) zero. Proposition 1 in 6J guar- 
antees that there exists such a choice which also makes 
P(00 . . . 00|00 ... 00) > for aU symmetric states except 
Dicke states. For Dicke states 



\S{n,k)) 



1 



.(^ 10^1...^)), 



(7) 



this procedure no longer applies, but P" can still be vi- 
olated by another basis choice (also found in [6]). 

In the case that not all \r]i) are distinct, we say the 
state \ip) is degenerate. If d MPs sit on top of each other, 
we say there is degeneracy d. We can extend to reflect 
the degeneracy, defining the extended inequality as: 

Qd :='^" - Pilh -A I il- 111) - - - ^(11;^ I il;^) 

n— cZ+1 n — 



< 0. 



(8) 



To calculate the new probabilities, we trace out one 
party for each term (because of the symmetry of the 
state, it does not matter which party we trace out): 

P(ll ... 1 1 11 ... 1) = Tr(pi Mf M™) 



P(ll^ I 1^^) = Tr(pd_i 

n—d-\-\ n— 



^iVO, (9) 



Ji-d+l 



where p\ = Tri(|'0)('0|), P2 = Trj{pi), etc. It can easily 
be seen that if the MP chosen for basis 1 has degeneracy 
d, then these probabilities will be zero, hence, the same 
measurements will lead to a violation of Q^. In this 
sense the persistency of the correlations to subsystems is 
guaranteed by the degeneracy of MPs. 

The connection with degeneracy makes a connection to 
entanglement classes. Since the degeneracy of points is 
something that cannot change under SLOCC, states with 
different degeneracy belong to different classes [3T]. As 
noted in [6], the above discussion has an interpretation 
that having at least one MP with degeneracy d automat- 
ically means it is possible to violate , giving some kind 
of operational significance to the class. We will study this 
further in sections III and IV to understand this more. 

We will also be interested in what the maximum vio- 
lation of these inequalities can be. With respect to this 
question there is a straightforward, though perhaps sur- 
prising, bound given be the geometric measure of entan- 
glement [IS] 



where Pro is the set of product states. It is apparent from 
the definitions above that for a state \ip) with entangle- 
ment Eg, the violations of both P" and are bounded 
by P(00 . . . 00|00 . . . 00), which in turn is bounded by 
That is. 



p" < 



(11) 



mm - 

|*)ePro 



(10) 



Thus, states with very high entanglement necessarily vio- 
late at best by a small amount. The geometric measure is 
easy to calculate for symmetric states [231 [551 HZl US] , 
with their entanglement properties with respect to the ge- 
ometric measure relatively well-known [Ml 1251 . How- 
ever, as we will see in later sections (Figures[l]and[4|, the 
geometric measure does not always give a good bound on 
the violations of P" and QJJ, because of the presence of 
many negative terms in their expressions. In particular 
this is true with scaling in number of parties, n, where we 
see that violation decreases as entanglement increases in 
section [V] This will later have implications on what can 
be said about monogamy in section VI The bound from 
the entanglement will later motivate the introduction of 
new inequalities with more positive terms so that large 
violation is possible. 



III. SEMIDEFINITE PROGRAMMING 
TECHNIQUES 

In this section we introduce the techniques used to find 
numerical bounds on the violation of P" and Q^* for given 
states. These will, in turn, be used to look at trends 
in violation with degeneracy, and also to show device 
independent separation of state classes. 

Semidefinite programming was developed in the 90s as 
a tool to study convex optimization problems [47) . The 
method has been adapted in early 2000s as a way to nu- 
merically find the global extrema of a real- valued polyno- 
mial [48j . Also around this time, the study of multiparty 
nonlocality produced increasingly complex results, which 
made it hard to obtain analytical properties about var- 
ious multiparty Bell inequalities. As a result, numerical 
studies about the optimality and violations of these in- 
equalities began to emerge [33] [32] ■ In 2006, Wehner [SD] 
used SDP as an analytical tool to both prove the origi- 
nal Tsirelson bound for the CHSH inequality and to find 
new bounds for the generalized CHSH inequality with n 
settings and 2 outcomes per setting. Since then, SDP 
has been employed as a numerical tool to study various 
aspects of multiparty entanglement and features of mul- 
tiparty nonlocality, for example in [ST] [55]. A recent 
paper fS] used SDP to show that one can distinguish two 
different classes of entangled states based on violations 
of Bell inequalities. 

For our purposes, we employ a similar technique to 
the one used in [5]. Since, without loss of generality, we 
only use projective measurements |43| and probabilities 
instead of expectation values, the measurement operator 
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we use is different. Suppose each player i can measure 
either one of two bases and obtain either one of two pos- 
sible outcomes. We model these four different situations 
by four measurement operators: 

A^™ = + o^.^X, + AoX + l^oZi) 

Ml'' - + a^iX,. + p^y, + 7a 2,) 

M/i = - a.iA-, - p^y, - 7aZ,), (12) 

where Mf^ denotes the player i chooses to measure in ba- 
sis j and obtains the outcome k, and v° = (aiOj fto, 7io)j 

= (ctiij 7ii) are two unit vectors in 'M? . 

Now we can write the probabilities in Vn using these 
single-qubit measurement operators: 

P(0 . . . 0|0 . . . 0) = Tr{pM^° ®...® M™) 
P(0 . . . 0|0 . . . 1) = Tr{pM^" (8) . . . «) M^") 

P(0 . . . 0|1 . . . 0) = Tr{pMl^ ®...® M™) 

P(l . . . 1|1 . . . 1) = Tr{pMl^ ®...® Ml^), (13) 

where p = is the density matrix of a n-qubit per- 

mutation symmetric state \'4>). Rewriting Vn this way 
results in a vector polynomial of 2n variables {v^ and v} 
for each i) 

Tr{pM^" «) . . . ® M°°) 
-Tr(pM™ (8 ... (8 M:^°) 

~Tr{pMl° (g>...(g> M°°) 

--Tr{pMl^ ® ...®Ml^). (14) 

The goal of an SDP program is to maximize 
V(w]', Wj, . . . , w^), subject to the constraint that the 
Gram matrix formed by the vectors vf and v} is positive 
semidefinite [55] . 

As a first example of the use of SDP, we compute the 
violation of V'^ and Q| by a special set of states: the 
states 10000) = i^Epe™ |0) ® |0) ® |0) ® (cos(f )|0) + 
sm(|)|l)), with three MPs at the north pole and the 
other MP varies from |0) (a product state) to |1) (the 
4-party W state). For this set of states, the geometric 
measure of entanglement is easy to calculate by simply 
searching product symmetric states [IS]. It should be 
noted, however, the high level of degeneracy of the state 
10006*) makes it difficult for the SDP program to com- 
pute a good bound. This is probably due to the fact that 
the polynomial defining the SDP problem has high de- 
generacy, carried over from the degeneracy of the state. 



The SDP solver we use, SDPNAL, is known to be inaccu- 
rate when the optimal solutions are degenerate [54]. To 
ease computation for this example, we assume that ev- 
ery player measures in the same bases, which numerically 
seems to be a reasonable assumption. When we insist ev- 
ery player measures in the same bases, most of the values 
computed by SDP and plotted in Fig. [T] can be certified 
numerically, meaning there are quantum measurements 
which can achieve these values. The results are shown 
in Fig. [ij Note that in later sections we will not make 
this assumption (unless stated explicitly), here we do so 
simply as an example to see trends. 

1.2 - 




S (radians) 



FIG. 1: A comparison of (•), the violation of V'^ 
(★) and Ql (□) for the states |0006'), when 9 varies 
from to TT. 



It can be seen that the violations of Q| follow very 
closely the violations of V^. Note that in the earlier dis- 
cussion of degeneracy, where we argued that degeneracy 
guarantees violation of (which we can understand 
as correlations persisting to fewer numbers of parties) 
we were looking at a particular prescription of measure- 
ments, which may not be maximal. In these numerics we 
have searched over all bases (assuming players all mea- 
sure in the same basis) , indicating that the maximum vi- 
olation of is also persistent in correlations of subsets 
of parties. We also notice that the upper bound given by 
entanglement is closer to the violation as the angle tends 
towards tt. 



IV. DEVICE INDEPENDENT 
CLASSIFICATION OF STATES 

Although there are clear connections between the vi- 
olation of and SLOCC entanglement classes through 
degeneracy of MPs - degeneracy d guarentees always vio- 
lation of QJJ - the relationship is not as clear as we might 
like. An immediate question is the one raised above, the 
violation of QJJ is guaranteed by the prescription using 
the Majorana representation, but what about the max- 
imal violation? Can we say that degeneracy guarantees 
that the level of violation stays high? Although we no 
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longer have the analytic tools for general violation, we 
will see that numerics seems to indicate this is the case, 
at least for W states. A deeper question though is what 
we can really understand from this. We would really like 
to know if it is possible to use these ideas and results to 
separate classes of states - so that different classes can re- 
ally be differentiated by their nonlocal properties. This 
would lead to new ways of searching for new applica- 
tions of states, as well as ways of probing the texture of 
multipartite states. To answer this, we will first go more 
into the subtle questions surrounding the classification of 
states, and then we will see some examples of how some 
separation of classes can be made. 

On a practical level, it seems clear that different multi- 
partite entangled states have different entanglement and 
locality properties. Famously GHZ states are highly non- 
local, but are highly sensitive to loss of systems - losing 
even one system takes them to a separable (hence 'local' 
state), whereas W states do not have the same extreme 
nonlocality [SS], but losing systems does not destroy the 
entanglement. In turn, different types of states may have 
different uses for quantum information. 

The question of how to classify states in terms of en- 
tanglement and locality is a difficult one, particularly 
when we want to talk about how different 'classes' might 
be meaningful either for different quantum information 
tasks, or their potential roles in many-body physics. 
Within entanglement theory, the most standard approach 
is to define two states as equivalent if they can be mapped 
to one another using only local operations and classi- 
cal communication (LOCC), with some non-zero prob- 
ability. This method of classification leads to what are 
called SLOCC classes of states (the S standing for Stoch- 
asitic) |56j . Intuitively this classification is appealing 
since it separates states which cannot be reached from 
each other in the distributed setting, even with the aid 
of classical communication. 

In terms of how one might classify states with respect 
to locality, there are several approaches. The standard 
setting for locality questions is one in which parties are 
not allowed to communicate classically - at least not af- 
ter they have been told what bases to measure in, they 
may do before hand, for example to share classical ran- 
domness. Several options arise. In |57j it is proposed 
that a reasonable classification is to consider equivalence 
under local unitaries and permutation of systems (we de- 
note this LUP). One may also consider states equivalent 
under local operations, which is in turn equivalent to 
local unitaries (we donate this LU). When considering 
correlations alone, without necessarily taking recourse to 
quantum states, in [SH] a classification is presented called 
wiring and classical communication prior to inputs (WC- 
CPI) - the wiring is essentially the idea of using multiple 
copies of the resource (which could be a quantum state or 
'box' giving a certain probability distribution) and allow- 
ing different ways of combining them. We do not consider 
the WCCPI classification further here, and rather focus 
on single copy classifications. 



For all the classifications mentioned above, however, 
several difficulties emerge, which seem to limit their use- 
fulness. First of all, there can be an infinite continuum 
of classes (for LUP and LU this is already true for two 
quibits, for SLOCC it is true for four or more jSGj). Sec- 
ond, and related to this, it is possible to have two states 
which are arbitrarily close to each other which are in dif- 
ferent classes. This means that two states, which behave 
in almost exactly the same way for all possible experi- 
ments, can be in different classes. It is clear then that it 
is not possible to separate all classes of states in terms 
of their physical properties and in turn that the physical 
properties cannot be sensitive to all these classifications. 
Nevertheless, there does seem to be some difference be- 
tween states, which can be identified through these clas- 
sifications. For example, as we saw earlier, states of cer- 
tain classes guarantee resistance of correlations to loss of 
systems, for both the LUP [5] and the SLOCC [6] classi- 
fications (through the degeneracy of MPs as mentioned 
earlier) . In [5] this was used to separate two LUP classes 
in a device independent way. 

Here we will use our inequalities to identify different 
sets of LUP classes of states of four qubits, hence also, 
in a device independent way. The LUP and LU clas- 
sifications are well suited to discriminate via inequality 
violation because the maximum violation of an inequal- 
ity is searched for over all measurement bases - which 
is equivalent to searching over all local unitaries. Thus, 
if we can say that a particular state cannot violate an 
inequality more than a certain amount (using SDP tech- 
niques for example, as we do here), this means that no 
state in the same LU class can either. If the state is sym- 
metric it also means no state in the same LUP state can 
either. The states we choose are also in different SLOCC 
classes (note, however, that the fact that no LU or LUP 
equivalent state can violate more than the amount we 
state does not necessarily mean that there does not ex- 
ist an SLOCC equivalent state which can). Since this is 
done via violation of Bell-like inequalities - which makes 
no recourse to what measurements are made, this classi- 
fication is done in a device independent way. 

For the classification, we will consider three states: 

the tetrahedron state |r) = ^\S{4:,0)) + ^\S{4:,3)), 
the 4-qubit GHZ state \GHZi) ^ ^jdOOOO) + |1111)), 

and the state |000-H) = i^Epe™ |000+) = Tfl^OOO) + 
^|S'(4, 1)), which are all SLOCC-inequivalent [HI [H 
[55J[15]. We will consider them in two groups: one group 
consists of |r) and |000-f), with differing degeneracy, the 
other group consists of |T) and \GilZ^^ with the same 
degeneracy. These are represented in Fig. [2] and [3] respec- 
tively. We will use numerical maximum violation of 
and Q\ obtained from SDP to discriminate the states in 
a device independent way in each group. 

The SLOCC-inequivalence of these states can be seen 
most easily from a recent result |23j |26j , which has shown 
that for symmetric states, there is an interesting relation- 
ship between SLOCC operations and Mobius transfor- 
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mations. A Mobius transformation is a function of one 
variable 2, defined on the extended complex plane Coo, 
which can be written in the form 



f{z) 



(15) 



where a, 6, c, d are complex numbers and ad — be ^ Q 
(otherwise /(z) is a constant map) (53] (SO]- A Mobius 
transformation can be seen as a composition of four more 
elementary steps: translation, complex inversion, expan- 
sion and rotation. Mobius transformations are conformal 
maps which take circles to circles and preserve the sym- 
metry with respect to circles. The SLOCC-inequivalence 
of |r), \GHZ) and |000-H) can be seen from the fact that 
it is not possible to change the degeneracy of MPs via 
Mobius transformations (see also [21]). When we con- 
sider |r) and \GHZ), it is clear from Fig. [s] that there 
is no Mobius transformation connecting their Majorana 
points: the MPs of \GHZ4) all lie on the equator, a 
Mobius transformation will map them to another circle, 
but the MPs of \T) clearly do not form a circle. 

The equivalence of symmetric states under LU and 
LUP is given simply by the MP distribution up to ro- 
tation of the sphere. This is because any local unitary 
taking a symmetric state to a symmetric state can be 
understood as a rotation of the sphere [HI [32] (and that 
permutation obviously do not change a symmetric state) . 
Thus each of the states we study here are LU and LUP in- 
equivalent. As mentioned, the fact that we search for vi- 
olation of inequalities over all measurements means that 
the bounds we present hold for all LU and LUP equiva- 
lent states. 

For the first group, shown in Fig. [2| the results are 
shown in Table [T] Note that although we do not restrict 
the measurement bases for jT), as the degeneracy of the 
state |000-|-) is very high, we need to restrict the bases 
to get realistic SDP bounds. 




FIG. 2: The tetrahedron state (a) and the state |000+) 
(b) in the Majorana representation. 

Table. [n| shows the bounds for and Q| for the sec- 
ond group, shown in Fig. [3| obtained using semidefinite 



State 


-p4 


Ql 


IT) 


0.1745 


-0.0609 


|000-^) 


0.0142 


0.0141 



TABLE I: SDP bounds on the maximum violation of V 
and Q| for \T) and |000-(-). Because of computational 
difhculties the values for |000-|-) assume that all parties 
measure in the same basis (numerics indicate this is still 
optimal). We thus have that a violation of Q| implies 
the state is not in the LU class of \T). 




FIG. 3: The tetrahedron state (a) and the 4-qubit GHZ 
state (b) in the Majorana representation. 



programming techniques described in section III without 
restricting the measurement bases of parties. 



State 




Qi 


IT) 


0.1745 


-0.0609 


\GHZi) 


0.1241 


0.0563 



TABLE II: SDP bounds on the maximum violation of 
and Ql for |T) and \GHZi). We thus have that a 
violation of V'^ > 0.1241 implies the state is not in the 
LU class of \GHZi), and a violation of Q| implies the 
state is not in the LU class of \T). 



From these tables, one can easily envisage device in- 
dependent tests to discriminate the LUP classes in each 
group. 

For the first group, because of the restriction on mea- 
surement bases, we have a weaker test. Despite our best 
numerical checks and the seemingly reasonable assump- 
tion on the restriction of measurement of bases, we can- 
not guarantee that if a state has a violation of greater 
than 0.0142, it is not in the LUP |000-f) class. However, 
we can still conclude that if a state violates Q| then it 
cannot be in the \T) class, but must be in the |000+) 
LUP class. 

In the second group, if the test gives a violation 
> 0.1241, then the state must not be in the \GHZii) 
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LUP class, so must be in the |T) class. Similarly, if the 
Q3 gives any violation at all, the state cannot be in the 
|r) LUP class and must be in the \GHZ4) class. In this 
case, even though there is no degeneracy, separation can 
be seen using Q|. 



V. LARGE n RESULTS FOR \Wn) AND \GHZ„) 

In this section we study the trends of violations of 
Vn for W and GHZ states as n gets large. In terms 
of monogamy and other applications of nonlocal features 
(for example communication complexity gains |61j). we 
are interested in the value of violation - the higher the 
better. We are interested then to know how violation 
scales with n. 

While the use of SDP allows us to study the nonlocality 
of symmetric states with a few parties, the computational 
resources required to run the SDP program increase ex- 
ponentially with the number of parties, which makes it 
impractical to obtain results for states with more than 
4 parties. Luckily, for two commonly studied symmetric 
states, the W states 

\W^) = \S{nA)) = ^{Y. 10^-^1))' (16) 



perm ^-1 



and the GHZ states 



|Gi/Z„> = -^(|0^) + |l_^)), (17) 



basis 1, which consists an MP and its antipodal point, 
is {73(10) - e-'^|l)), ^(|1) + e'S |0))}, and the basis 

is {^(|0)-e'^|l)), -1.(11) +e-'^|0))}. Gal- 
culating the violation as a function of n (which is just 
the probability P(0 . . . 0|0 . . . 0)), we have (the ■ line in 
Fig.|4| 

Vg{n) = -{l + cos C )). (19) 

This violation agrees with the best found by numerics. 

2-Es ^ p- 




FIG. 4: Violations of 7"" by the state \GHZ,,) (■), with 

the numerical violations of (A) and Qn-i (▼) of 
\Wn) as a function of n (number of parties), comparing 



to 



2Eg{\W-a)) 



\) and 



2-Bg(|GffZ„>) 



(♦)■ 



it is possible to calculate analytically the violation of Vn if 
the measurement bases are those prescribed in section |ll] 
and [5]. This allows us to give bounds on the maximum 
violation possible and see trends. We will use a com- 
bination of this and numerics to approximate the best 
violation. 

For the W state, using the bases {|+), |-)}, {|0), |1)} 
as settings and 1 in T'", we get the violation 



n X 2" 



(18) 



This algebraic violation, while works for all \ Wn) , is not 
the optimum violation. By optimizing over the four Euler 
angles in the two bases, we obtained close to optimal 
numerical violations of T'" (A in Fig. |4]) and Q^-i (▼ 
in Fig. |4| for W states. It can be seen from the plot that 
the violations of is close to the upper bound derived 
from the geometrical measure of entanglement, ^Ei(jW>T- 

For GHZ states, we can follow the procedure given in 
section m to find the bases. Note that the MPs of GHZ 
states with an even number of parties and an odd num- 
ber of parties are different. For example, |-|-) is an MP of 
\GHZn) when n is odd, but not when n is even. Never- 
theless, the MPs in both cases are all equally distributed 
along the equator of the Bloch sphere, allowing us to have 
a single expression for the bases as a function of n. The 



From Fig. |4j we can see that as n increases, the viola- 
tions are always well below ^bj-, which follows the trend 
we noticed in the earlier SDP examples. We also nu- 
merically optimized the value of Q"_i, which is always 
negative for GHZ states. This is in stark contrast to the 
situation for W states, where the violation of Qn-i stays 
slightly below the violation of P". One interpretation 
of this phenomenon is that Q^' is closely related to the 
degeneracy of the state, and can be used as a 'witness' 
of degeneracy for these states. 



VI. MONOGAMY 



General Discussions 



In sections IV and \V\ we studied the nonlocality and 
entanglement for symmetric states from the perspective 
of different "types" in each context. There is another 
property, defined for both contexts, that highlights yet 
another interesting aspect of the relationship between 
nonlocality and entanglement: that is the concept of 
monogamy [53] (for a review see [M])- 

As its name suggests, monogamy measures the "ex- 
clusiveness" of entanglement or correlations, that is, how 
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well they can be shared. For example if two parties share 
a maximally entangled state or a maximally correlated 
Popescu-Rohrlich (PR) box [SS], the entangled systems 
or PR box cannot be entangled or correlated to anything 
else. In recent years it has been recognized as a key ingre- 
dient to the usefulness of states for example in security 
and device independent security scenarios [321 f5Hti40j . 
The idea being that if the correlations cannot be shared, 
that means that the eavesdropper is uncorrelated with 
the honest parties, so the information they share will not 
be leaked to the eavesdropper. 

Monogamy of entanglement is a property of a par- 
ticular quantum state. It measures the intra-subgroup 
entanglement tradeoff with respect to a suitably chosen 
entanglement measure. The most famous such measure 
is the tangle r introduced in |62| . which measures the 
entanglement across a bipartition. The CKW inequal- 
ity, proposed in [62] as a conjecture and proved recently 
in [53], states that for all pure entangled states, the sum 
of all bipartite tangles between one party A and n parties 
{J5i, . . . ,Bn} is less than or equal to the tangle between 
A and all Bj considered as a whole: 



■+t{pabJ < t{pa[Bi...b„))- 



(20) 



Although it is known that symmetric states like the W 
state can saturate this inequality, not all states which 
saturate this inequality are symmetric. 

The monogamy of 3-qubit symmetric states have been 
studied recently [67], using a different measure of quan- 
tum correlations, called the quantum deficiency (re- 
lated to quantum discord fB5]). It was shown that 
SLOCC equivalent states do not necessarily have the 
same monogamy relation with respect to this measure. 
Here we focus on correlations of the measurement re- 
sults directly (which we call simply "monogamy of cor- 
relations" ) . 

Monogamy of correlations is normally defined in the 
context of correlations arising from probability distribu- 
tions, without explicitly referring to quantum states and 
measurements. Intuitively, monogamy says that strong 
correlations cannot be shared. In a strict sense, we 
say an n-partite distribution, P{ai, . . . , a„|yli, . . . , A„), 
is monogamous ^69) (40j, if the only nonsignaling exten- 
sion to n+1 parties P{ai, . . . ,a„, a„+i|Ai, . . . , A„, A„+i) 
is the trivial one, i.e. such that 

P(ai, . . . , a„, a„+i j^i, . . . , yl„, A„_|_i) 
=P(ai, . ..,an\Ai,..., An)P{an+l\An+l). (21) 

For all possible measurement settings A^ and AJ, for 
party fc, the nonsignaling condition can be stated as 

P{ai, . . . , ak~i,ak+i ■ ■ ■ , a„|Ai, . . . , Ak-i,Ak+i, ■ ■ ■ , An) 

= ^ P{ai, • • ■ , Ofc, . . . ,a„|Ai, . . . ,Ak, . . . , An) 



^P(ai,..., 



,an\Ai 



A' 



1 , . . . , y±f. , . . . , An 



(22) 



That is, when tracing out one system, fc, to get the 
marginal distributions, it does not matter which mea- 
surement setting Ak is used. 

This strict sense of monogamy is guaranteed if an in- 
equality reaches its algebraic maximum [33] . Indeed, this 
fact is used to show monogamy for several states via sev- 
eral inequalities including GHZ states [33] [10] [SI] ■ How- 
ever, the inequalities 7^" and here cannot show strict 
monogamy in this way, simply because no quantum state 
can ever achieve the algebraic bound, as the bound is 
given by the entanglement. In the following subsection 
we will develop another set of inequalities for which this 
idea does work. 

Even if not demanding strict monogamy of corre- 
lations, it is possible to bound how well correlations 
can be shared. In J41j, a bound is presented covering 
general nonsignaling theories by demanding tradeoffs of 
correlations in a multipartite setting, analogous to the 
monogamy of multipartite entanglement. To apply these 
results to our inequality, we will follow the prescription 
given in |41j . First we rewrite our inequality to make all 
terms positive: 



T'" = P(0...0|0...0) 



(1 

(1 
(1 



.,a„5^0...0 



,a„|0...1)) 



E P(ai,...,a„|1...0)) 

ai,...M„^0...0 

J2 P(ai,...,a„|l...l)). (23) 



By keeping all the probabilities on the left hand side 
and moving everything else to the right hand side, we 
define the inequality 

V"^' =P(0...0|0...0) 

+ E ^'(ai,...,an|0...1) 

ai,...,a„^0...0 



+ J2 Piai,...,an\l...O) 

ai,...,a„^0...0 

+ E P(ai,...,a„|l-..l) 

ai ,. . . ,a^^l. . .1 

<n+l. (24) 

Now we can partition the parties into two groups: 
group A with k parties and group B with n — k parties. 
Consider a single group A which is possibly correlated 
with multiple identical P'. The multiparty monogamy 
relation of [41 tells us that for any nonsignalling proba- 
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bility distribution for n > 2 

n-k+2 



(25) 



where i runs over the possible combinations of measure- 
ment settings of n — fc parties that make up each B^. 

For Q^, we can treat the d — 1 extra probabihties as 
marginals of probabilities involving n parties: 

Ji-d+l n-d+1 6l,---,bd-l n-d+l n 

(26) 

which leads to the inequality for : 

Qd'=^"'+ E P(ai,...,a„-i,6i|l_^) 

ai,...,a„_i5^1...1 n 



+ E P{ai,...,an-d+i,bi,---,bd-i\l_^) 

ai,...,a„_d+i^l...l „ 

<n + d. (27) 

Because the expression for Q2 does not increase the 
number of settings for B. w e have the monogamy inequal- 
ity for similar to ( 25 ) : 



n-k+2 



E Q2'iA,B^)<in^k + 2){n + d). (28) 



B. New inequalities for Dicke states 

We now introduce a set of inequalities which can show 
strict monogamy of Dicke states in the high n limit. 
These are based on recent work by Heaney, Cabello, San- 
tos and Vedral |42] where they show that for the W state, 
it is possible to construct nonlocality tests and inequali- 
ties that are "maximal" in some sense, i.e. the violation 
of the inequality goes to the algebraic maximum in the 
n — > oo limit, thus mimicking perfect correlations of sta- 
bilizer states and the Mermin inequality [70] [7T]. The 
inequality introduced in 02] by Heaney, Cabello, Santos 
and Vedral (hereafter referred to as the HCSV inequal- 
ity), has the property that the larger n is, the higher the 
violation becomes. Although the original HCSV inequal- 
ity only works for W states, it can be extended as follows 
to cover all Dicke states. 

Following and extending the reasoning in f42' for W 
state, if all n parties measure in the cr^ basis on a Dicke 
state \S{n,k)), n — fc of them will get result and the 
other fc will get result 1 with certainty (though it is im- 
possible to know who gets what) . Now imagine that when 
7T, — fc — 1 parties get and the other fc — 1 parties get 
1, the remaining two decide instead to measure ax- In 



this case they will always get the same result. Since un- 
der LHV the results of one party should not depend on 
other parties' settings, this means that should any two 
chose to measure in ax, they would get the same result. 
If these results are given by an LHV distribution, this 
would mean that if all parties were to measure in ax in 
the beginning, they should all get the same result. Since 
everything above occurs with certainty, we should always 
see, under LHV, that if all parties measure ax they get 
the same result. However, simple calculation shows that 
this is not the case for all Dicke states. 
The associated Bell inequality is 

c=J2 Pi'^i^_^l_^)\0 • • • 0) 

71— k k 

- P(7r(0_^ ]_^01)|7r(0_^ 11)) 

n — fc — 1 A;— 1 n— 2 

-P(0 . . . 0|1 . . . 1) - P(l . . . 1|1 . . . 1) < 0, (29) 

where the permutations in the second and third lines are 
over parties fixing the relationship between measurement 
settings and results, as with P". To see that this can- 
not be violated under LHV it is sufficient to see that 
it cannot be violated for any deterministic strategy (i.e. 
taking marginal probabilities to be zero or one) |43l , since 
all LHV distributions can be considered as probabilistic 
mixtures of deterministic ones. It is not difficult to see 
that taking any one of the P{tt{0_^1_^)\0 ... 0) to be 

n — k k 

one cannot be compatible with keeping all the negative 
terms zero. Since these are the only possible positive 
terms, and at most only one can be equal to one, for 
all deterministic local strategies the expression is non- 
positive and a violation is incompatible with LHV. For a 

Dicke state |S'(7i, fc)), C is violated by 1 — 2^^^- As for 
the W state considered in [32] , this achieves the algebraic 
maximum in the limit of large n, imitating perfect cor- 
relations of GHZ and other stabilizer states. This also 
implies strict monogamy for the limit in n. 

We plot the violation of C for \S{n, |)) and \Wn) in 
Fig. [5j We see that the W state reaches one more quickly, 
in keeping with its lower entanglement. 



VII. CONCLUSIONS AND DISCUSSIONS 

In this work we have studied the nonlocal properties 
of symmetric states as exposed by a set of inequalities. 
We have used the Majorana representation, numerics 
and semidefinite programming approaches to look at how 
classes of states can be identified using the inequalities, 
the scaling in n for GHZ and W states and what we can 
say about monogamy of correlations that are seen. 

Concerning types of entangled states, we have been 
able to separate LUP and LU classes of states for four 
qubits using our inequalities, hence in a device indepen- 
dent way. The example states chosen also sit in different 
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FIG. 5: A comparison of the violation of £ (29) for the 
states \S{n, ^)) (■) and |W„) (•) as a function of n 
(the number of parties). 



SLOCC classes. This was done by bounding the possi- 
ble violation of inequalities using SDP techniques. Going 
above four qubits seems difficult as the numerics quickly 
get difficult with more parties, though simple basis check- 
ing numerics indicate that the W and GHZ states may be 
separated in this way. This furthers the discussion about 
how entanglement classifications can be interpreted us- 
ing nonlocal features. On the one hand we have the gen- 
eral statement that degeneracy of MPs guarantees persis- 
tency of correlations [6j to subsystems. This is true for all 
states, not just specific examples such as those expended 
upon here. We see that certain "example" states such as 
the |000-f ) and \ W) states may be separated from less de- 
generate states using this fact. This can be compared to 
the robustness of nonlocality under system loss [7^ . 
On the other hand, we also saw an example with the 
GHZ and T states where Q2 can be used to discrimi- 
nate different classes, not related to degeneracy (|T) and 
\GHZ), both with degeneracy one). Intriguingly, we also 
remark that these states naturally appear in the phase 
space of spinor condensates [73], pointing to a potential 
interest of these ideas in many-body physics, for exam- 
ple to witness different phases of matter where standard 
order parameters fail. Existing connections between en- 
tanglement classes and symmetry could further be useful 
in this direction . 

We also looked at what are the possible values viola- 
tion can take. The first obvious statement with relation 
to entanglement was that the higher the entanglement 
is, the lower any possible violation of and can be. 
At first this seems counterintuitive, but really it seems 
to stem from the simple fact that there is only one pos- 
itive term - we later introduced larger inequalities with 
more positive terms based on the HCSV inequality [32], 
where the violation reaches its algebraic limit for all Dicke 
states in the high n limit. We looked at how the viola- 
tion of inequalities scale with n for GHZ and W states. 
We see that W states fair much better for our inequal- 



ities, in contrast to the typical Mermin like inequalities 
where GHZ fairs better. We also look at the trends of 
the inequality violation with entanglement and see that 
this can be different. For W states and the |000-t-) state 
the violation increases with entanglement so that it gets 
closer to the upper bound ( ) , where as for GHZ states 
it goes down for higher n. 

We then looked at what can be said about the 
monogamy of the correlations exposed by our inequalities 
and chosen measurement settings. First, we see that V" 
and are not suited to showing strict monogamy (that 
is, we cannot say violation at the level achieved by quan- 
tum states implies no correlations are shared with an- 
other party), since, by the fact that entanglement bounds 
the violation, any quantum violation cannot reach the al- 
gebraic limit. This may indicate that these inequalities 
are not so useful for device independent security for ex- 
ample, although bounds on correlation sharing less than 
these strict ones may be of interest. To this end, using 
techniques from [41j we bound how much correlations 
can be shared with the inequalities. We then define new 
inequalities based on the HCSV inequality, where we see 
that all Dicke states are strictly monogamous in the limit 
of high n, as has been seen before for W states [35]. In 
this sense the extreme nonlocality of GHZ and stabilizer 
states seems to be replicated by Dicke states in the large 
n limit. It remains open how general this is for all sym- 
metric states. 

One can also ask what other nonlocal properties can be 
inspected by inequalities V" and Q^. Another property 
of multiparty correlations which is of interest, is whether 
it can be said to be "genuine" or not - that is, whether 
the correlations at hand could be achieved by grouping 
the n into subgroups or not. If not, we would say the 
correlations are genuinely n party. The Svetlichny type 
inequalities [74] endeavor to identify this property - they 
should only be violated by genuinely n party correlated 
states. Unfortunately it is not to hard to see that all the 
inequalities we use in this work do not have this property 
- it is possible to group parties together such that local 
states with respect to the new groupings can violate the 
inequalities. This can be easily seen by grouping the first 
n — 2 parties and construct an LHV model by only using 
deterministic probabilities (probabilities equal to or 1). 
The grouping makes it possible to set all negative terms 
to 0, and (one of) the positive term to 1. A stronger 
statement can be made by only grouping the first two 
terms - so that the weakest grouping still allows nonlocal 
correlations to violate all our inequalities. This is shown 
explicitly for C in the Appendix [Xj 

In summary it seems that one must make a balanced 
choice over which inequalities will be useful depending 
on circumstances. We have seen that V" and Q'^ are 
interesting in terms of separating classes of states, and 
indeed it is known to be true that all entangled pure 
states will show some violation V" [28] • However, their 
violation can never be high enough to make the strongest 
statements we would like about monogamy. They also do 
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not say whether correlations are "genuine" or not (even 
£, with its many positive terms, does not show genuine 
nonlocahty or be maximally violated for finite n). On 
the other hand inequalities based only on expectation 
values (which necessarily have many positive terms) can 
have maximal violation for any n, but they cannot see the 
nonlocahty of all states - there are entangled states which 
do not violate any inequality based on expectation values, 
which do violate [7S] . In a similar situation to the 
role of different entanglement measures in entanglement 
theory, it seems unlikely that any single inequality will 
be able to capture all the nonlocal properties we might 
be interested in. 
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Appendix A: Proof that C cannot detect genuine 
nonlocality 

To show that C cannot detect genuine nonlocality, we 
will group the first two parties and show that C = 1 
under partially nonlocal LHV (where the first two parties 
are considered as one). Mathematically, an LHV model 
means that we can write 

P{ai...an\Ai...An) ^ j p{\) ]^ P,(a,|A„ A) dA, 

l<i<n 

(Al) 

where subscripts denote the parties. 

Meanwhile, a partially nonlocal LHV means that we 
allow a subset of parties to be grouped together as a 
single (possibly nonlocal) party. In this proof, it means 
that 

P{ai...a^\Ai...An) = 
j p{\)Pi2{aia2\AiA2,\) J] P^{a^\A,,\) A\. (A2) 

3<i<n 

Below we give an explicit LHV model by setting all 
probabilities in C to equal to either or 1. This implies 
only one term in the sum ^ P(7r(£^._0^^^^^)|0 . . . 0) 

n~k k 

equals to 1, all other terms will be 0. Let us suppose, 
without loss of generality, 



This implies 



P(0...01...1|0...0) = 1. 



(A3) 



Pi2(00|00) = 1 

P3(0|0) = l,...,P„_fc(0|0) = l 
P„_fe+i(l|0)-l,...,P„(l|0) = l, 



(A4) 
(A5) 
(A6) 



from which we can deduce 



A2(01|00) = Pi2(10|00) = Pi2(ll|00) = (A7) 
P3(l|0) -0,...,P„_fc(l|0) =0 (A8) 
/^«-fe+i(0|0) = 0,...,P„(0|0) =0. (A9) 

For the terms -^(7^(0^^ l_^01)|7r(0^._0 11)), we 

n~k~l /c— 1 n — 2 



will try to set all of them to 0, using (A7) to (A9) with 



some extra probability assignments, without causing in- 
consistencies. 

To see how we can set all terms to 0, first we divide 
the terms in the sum into three different cases (a, b are 
both bits, a,b denote their logical flip): 

1. P(a6 7r(0 . . . 01 . . . 01)|00 7r(0 . . . Oil)). 

In this case, if a and b are not both 0,then by 
(A7|, the probability is 0. Otherwise, we can set 



^|1) = 0, where i^l,2. 



2. P{abTT{0.. 
P{abTT{0.. 



.01, 
.01, 



.5)|0l7r(0.. 
.a)|107r(0. 



.001)), 
.001)). 



In this case, if a = 6 = 1, then there exists Pi(0|l) 
where i ^ 1,2. Thus we can have Pi(0|l) — and 
Pi2(ll|01) = l,Pi2(ll|10) = 1, without causing 
any inconsistency with the previous case. The lat- 
ter two assignments also imply that if a and b are 
not both 1, then Pi2(a6|01) = Pi2(a6|10) = 0. 

3. P(aa7r(0...01...01)|ll7r(0...0)). 

In this case, the probability is always 0. This can 
be deduced from the pigeonhole principle: there 
are k — 1 zero outcomes when parties 3 to n all 
measure in the basis, so at least one party from 
n — fc -I- 1 to n will get outcome when measuring 
in the basis. By (A9| the probability is 0. 



i—k 



In the last case, because the probability is always re- 
gardless of the probability assignments of the first two 
parties, we can set Pi2(00|ll) = and Pi2(ll|ll) = 
without causing any inconsistency. These assign- 
ments guarantee that the last two probabilities in C: 
P(0.. .0|l...l) and P(l...l|l... 1), are 0. 

Thus we can consistently assign probabilities such that 
all negative terms in £ are and the sum of all positive 
terms are 1, so £ = 1, violating the inequality under 
partially nonlocal LHV. This shows that C cannot detect 
genuine nonlocality. □ 

A similar argument can be made for P" and Q2- 
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